NEW UPPER BOUND ON THE LARGEST LAPLACIAN EIGENVALUE OF GRAPHS
نویسندگان
چکیده
منابع مشابه
A New Upper Bound on the Largest Normalized Laplacian Eigenvalue
Abstract. Let G be a simple undirected connected graph on n vertices. Suppose that the vertices of G are labelled 1,2, . . . ,n. Let di be the degree of the vertex i. The Randić matrix of G , denoted by R, is the n× n matrix whose (i, j)−entry is 1 √ did j if the vertices i and j are adjacent and 0 otherwise. The normalized Laplacian matrix of G is L = I−R, where I is the n× n identity matrix. ...
متن کاملA sharp upper bound on the largest Laplacian eigenvalue of weighted graphs
We consider weighted graphs, where the edge weights are positive definite matrices. The Laplacian of the graph is defined in the usual way. We obtain an upper bound on the largest eigenvalue of the Laplacian and characterize graphs for which the bound is attained. The classical bound of Anderson and Morley, for the largest eigenvalue of the Laplacian of an unweighted graph follows as a special ...
متن کاملGraphs with small second largest Laplacian eigenvalue
Let L(G) be the Laplacian matrix of G. In this paper, we characterize all of the connected graphs with second largest Laplacian eigenvalue no more than l; where l . = 3.2470 is the largest root of the equation μ3 − 5μ2 + 6μ − 1 = 0. Moreover, this result is used to characterize all connected graphs with second largest Laplacian eigenvalue no more than three. © 2013 Elsevier Ltd. All rights rese...
متن کاملOn graphs with largest Laplacian eigenvalue at most 4
In this paper graphs with the largest Laplacian eigenvalue at most 4 are characterized. Using this we show that the graphs with the largest Laplacian eigenvalue less than 4 are determined by their Laplacian spectra. Moreover, we prove that ones with no isolated vertex are determined by their adjacency spectra.
متن کاملBounds for the Largest Laplacian Eigenvalue of Weighted Graphs
Let G = (V, E) be simple graphs, as graphs which have no loops or parallel edges such that V is a finite set of vertices and E is a set of edges. A weighted graph is a graph each edge of which has been assigned to a square matrix called the weight of the edge. All the weightmatrices are assumed to be of same order and to be positive matrix. In this paper, by “weighted graph” we mean “a weighted...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Facta Universitatis, Series: Mathematics and Informatics
سال: 2020
ISSN: 2406-047X,0352-9665
DOI: 10.22190/fumi2002533t